The 63rd William Lowell Putnam Mathematical Competition 
Saturday, December 7, 2002 


A-1 Let k be a fixed positive integer. The n-th derivative of 


Fn @) = where P,(x) is a polynomial. 


Pat has the form pst 


Find P, (1). 


A-2 Given any five points on a sphere, show that some four 
of them must lie on a closed hemisphere. 


A-3 Let n > 2 be an integer and 7,, be the number of non- 
empty subsets S of {1,2,3,...,n} with the property that 
the average of the elements of S is an integer. Prove that 
T, —n is always even. 


A-4 In Determinant Tic-Tac-Toe, Player | enters a | in an 
empty 3 x 3 matrix. Player 0 counters with a 0 in a va- 
cant position, and play continues in turn until the 3 x 3 
matrix is completed with five 1’s and four 0’s. Player 
0 wins if the determinant is 0 and player | wins other- 
wise. Assuming both players pursue optimal strategies, 
who will win and how? 


A-5 Define a sequence by ay = 1, together with the rules 
A2n+1 =4y and a2n+2 =An+ay+1 for each integer n > 0. 
Prove that every positive rational number appears in the 


set 
DA gg aN dee ie. M. 
dn P3132 


A-6 Fix an integer b > 2. Let f(1) = 1, f(2) =2, and for 
each n > 3, define f(n) =nf(d), where d is the number 
of base-b digits of n. For which values of b does 


converge? 


i 


Shanille O’Keal shoots free throws on a basketball 
court. She hits the first and misses the second, and 
thereafter the probability that she hits the next shot is 
equal to the proportion of shots she has hit so far. What 
is the probability she hits exactly 50 of her first 100 
shots? 


B-2 Consider a polyhedron with at least five faces such that 
exactly three edges emerge from each of its vertices. 
Two players play the following game: 


Each player, in turn, signs his or her 
name on a previously unsigned face. The 
winner is the player who first succeeds in 
signing three faces that share a common 
vertex. 


Show that the player who signs first will always win by 
playing as well as possible. 
B-3 Show that, for all integers n > 1, 


B-4 An integer n, unknown to you, has been randomly 
chosen in the interval [1,2002] with uniform probabil- 
ity. Your objective is to select n in an odd number of 
guesses. After each incorrect guess, you are informed 
whether n is higher or lower, and you must guess an in- 
teger on your next turn among the numbers that are still 
feasibly correct. Show that you have a strategy so that 
the chance of winning is greater than 2/3. 


B-5 A palindrome in base b is a positive integer whose base- 
b digits read the same backwards and forwards; for ex- 
ample, 2002 is a 4-digit palindrome in base 10. Note 
that 200 is not a palindrome in base 10, but it is the 3- 
digit palindrome 242 in base 9, and 404 in base 7. Prove 
that there is an integer which is a 3-digit palindrome in 
base b for at least 2002 different values of b. 


B-6 Let p be a prime number. Prove that the determinant of 
the matrix 


Xx y & 
xP yP oP 
2 2 2 
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is congruent modulo p to a product of polynomials of 
the form ax + by + cz, where a,b,c are integers. (We 
say two integer polynomials are congruent modulo p if 
corresponding coefficients are congruent modulo p.) 


